Fast Fuzzy Force-directed/simulated Evolution Metaheuristic for Multiobjective Vlsi Cell Placement
نویسندگان
چکیده
.فادهلأا ددعت عم لثملأا لحلا ىلإ لوصولل ةلكشملا هذه لحل ةديدج ةقيرط ضرعن ثحبلا اذه يف اهللاخ مضت يتلاو لولحلل ثحبلا ءاضف عاستا عم اهلخادتو فادهلأا ةيددعت يف ةيساسلأا ةبوعصلا لثمتتو اهمادختسا مت ،ددحملا ريغ يتاذلا هيجوتلل ةيلازتخا ةقيرط يه روطتملا يكاحملا ةقيرطو ديحولا لثملأا لحلا بلغتلل ةبكرملا دعاوقلا قفو تارارقلا ذاختا يف يقطنملا لخادتلا ضف متي امنيب ،ثحبلا ءاضف فاشكتسلا لخادتلل ةديدج لاود حارتقا ثحبلا اذه يف مت .عقوملا ديدحت ةلحرم يف ةقيقدلا ريغ ميمصتلا تامولعم ىلع عراست ىلإ تدأ ةهجوملا ةوقلا ةقيرط بناجب روطتملا يكاحملا مادختسلا ةحرتقملا ةقيرطلا نإ امك ،بكرملا ىرخلأا قرطلا عم ةحرتقملا ةقيرطلا ةنراقم مت امك .ثحبلا ءاضف فاشكتسا دعب لولحلا لضفأ ىلإ لوصولا يف ظوحلم نيسحت ىلإ تراشأ قيبطتلا جئاتن نإف كلذ ىلع ةولاع .يتاذلا هيجوتلل روطتملا يكاحملل ةقباسلا .هيلإ لوصولا ةعرسو لحلا ةيعون
منابع مشابه
Fuzzy Simulated Evolution for Power and Performance Optimization of Vlsi Placement
In this paper, an algorithm for VLSI standard cell placement for low power and high performance design is presented. This is a hard multiobjective combinatorial optimization problem with no known exact and efficient algorithm that can guarantee finding a solution of specific or desirable quality. Approximation iterative heuristics such as Simulated Evolution (SE) are best suited to perform an i...
متن کاملSimulated evolution for timing and low power VLSI standard cell placement
This paper presents a Fuzzy Simulated Evolution algorithm for VLSI standard cell placement with the objective of minimizing power, delay and area. For this hard multiobjective combinatorial optimization problem, no known exact and efficient algorithms exist that guarantee finding a solution of specific or desirable quality. Approximation iterative heuristics such as Simulated Evolution are best...
متن کاملAccelerating Multiobjective Vlsi Cell Placement with Parallel Evolutionary/tabu Search Heuristics
Multiobjective combinatorial optimization problems in various disciplines remain to be the focus of extensive research due to their inherent hard nature and difficulty of finding near-optimal solutions. Iterative heuristics like Tabu Search (TS) and Simulated Evolution (SimE) have successfully been employed to solve a range of such optimization problems [1]. These heuristics are able to obtain ...
متن کاملPerformance and Low Power Driven VLSI Standard Cell Placement using Tabu Search
We engineer a well-known optimization technique namely Tabu Search (TS) [1] for the performance and low power driven VLSI standard cell placement problem [2], [3]. The above problem is of multiobjective nature since three possibly conflicting objectives are considered to be optimized subject to the constraint of layout width. These objectives are power dissipation, timing performance, and inter...
متن کاملParallel Evolutionary Algorithms for Multiobjective Placement Problem
Non-deterministic iterative heuristics such as Tabu Search (TS), Simulated Evolution (SimE), Simulated Annealing (SA), and Genetic Algorithms (GA) are being widely adopted to solve a range of hard optimization problems [1]. This interest is attributed to their generality, ease of implementation, and their ability to deliver high quality results. However, depending on the size of the problem, su...
متن کامل